package edu.javaclub;

import java.math.BigInteger;

/**
 * 025. 一千位斐波那契数
 * 斐波那契数列定义如下：Fn=Fn−1+Fn−2，其中 F1=1,F2=1
 * 前 12 个斐波那契数分别为：1,1,2,3,5,8,13,21,34,55,89,144。其中第 12 个是第一个包含
 * 三位数的斐波那契数。
 * 求斐波那契数列中第一个包含 1000 位数字的项是第几项？
 * 答案：4782
 */
public class work025 {
    public static void main(String[] args) {
        BigInteger f1=new BigInteger("1");
        BigInteger f2=new BigInteger("1");
        for(int i=0;i<5000;i++){
            String f=String.valueOf(f2);
            f2=f2.add(f1);
            f1=new BigInteger(f);
            //System.out.println(f2);
            if(String.valueOf(f2).length()==1000){
                System.out.println(i+3);
                return;
            }
        }
    }
}
